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Abstract. We construct a one-parameter family of algebras FTO(E, s), s > 0, con- 
sisting of Fourier integral operators. We derive boundedness results, composition 
rules, and the spectral invariance of the operators in FIO(S, s). The operator al- 
gebra is defined by the decay properties of an associated Gabor matrix around the 
graph of the canonical transformation. 



1. Introduction 

Wiener's lemma, in its original version [38], [39], is a classical statement about 
absolutely convergent series. In a more general setting, Wiener's lemma represents 
now one of the driving forces in the development of Banach algebra theory. 

In this paper we will consider algebras of Fourier integral operators (FIOs) and their 
properties. Let us first fix our attention on pseudodifferential operators, which we may 
express in the Kohn-Nirenberg form 

(1) a(x, D)f(x) = [ e 2 ^a(x, V )f( V ) d V . 



The best known result about Wiener's property for pseudodifferential operators is 
maybe that in [2] , see also the subsequent contributions of [5j [37] . It concerns symbols 
a in the Hormander's class Sq (K 2d ), i.e., smooth functions on M. 2d such that, for every 
multi-index a and every z G M? d , 

(2) \dy{z)\<c a . 

The corresponding pseudodifferential operators form a subalgebra of £(L 2 (R d )), usu- 
ally denoted by Lq . The standard symbolic calculus concerning the principal part of 
symbols of products does not hold, nevertheless Wiener's lemma is still valid. Namely, 
if a(x,D) is invertible in C(L 2 (K d )), then its inverse is again a pseudodifferential op- 
erator with symbol in Sq (R 2d ), hence belonging to Lg - In the absence of a symbolic 
calculus, such a version of Wiener's lemma seems to be the minimal property required 
of any reasonable algebra of pseudodifferential operators. A subalgebra A of operators 
in £(L 2 (IR rf )) that satisfies Wiener's lemma and is thus closed under inversion, is usu- 
ally called spectrally invariant or inverse-closed or sometimes also a Wiener algebra. 
See [21] for a survey of the theory of spectral invariance. 
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From the point of view of time-frequency analysis and signal processing, which we 
are going to adopt in this paper, Wiener's lemma provides an important justification 
of the engineering practice to model a(x,D)~ 1 as an almost diagonal matrix (this is a 
peculiar property of pseudo differential operators, see Theorem ll.2l in the sequel). 

Actually, in the applications to signal processing, the symbol a(x, 77) is not always 
smooth, and it is convenient to use some generalized version of 5g (K 2rf ) [33]. Let 
us recall some results in this connection. To give a unified presentation, we use the 
modulation spaces Mm' introduced by Feichtinger, cf. [16\ 118]. See Section 2.1 for the 
definition. We are particularly interested in the so-called Sjostrand class 

(3) S w = M°°^(R 2d ) 
and the related scale of spaces 

(4) S s w = M^(R 2d ), v s {z) = (zY = (1 + \z\ 2 y'\ z G R 2d , 

with the parameter s € [0, 00). Defining = C\ s>0 Sf v , we recover the Hormander 
class S!^ = Sq (R 2d ), whereas for s — > 2d the symbols in have a smaller regularity, 
until in the maximal space S w even differentiability is lost. 

Theorem 1.1 ([HUES]). The pseudodifferential operators with a symbol in S w form 
a Wiener subalgebra of C{L 2 (R d )), the so-called Sjostrand algebra. The symbol classes 
S^, with s > 2d provide a scale of Wiener subalgebras of the Sjostrand algebra, and 
their intersection coincides with L® . 

In this paper we construct and investigate Wiener subalgebras consisting of Fourier 
integral operators and generalize Sjostrand's theory in [311 [32] to FIOs. We will con- 
sider FIOs of type I, that is 

(5) r/Os) = Tj^f(x) = [ e 2m ^a(x, V )f(rj) dr, , 

JR d 

where we first assume a E <Sqo(1R 2c( ). For the real- valued phase <3? we assume that 
d a ${z) e S$ {R 2d ) for I a I > 2 and that a standard non-degeneracy condition is satis- 
fied, cf. Section 2. When rj) = xrj we recapture the pseudodifferential operators 
in the Kohn-Nirenberg form. The L 2 -adjoint of a FIO of type I is a FIO of type II 

(6) Tf(x) = T H ^ T f(x) = [ e- 2m ^y^-^T(y,r,)f(y)dyd V . 

For the L 2 -boundedness of such FIOs of types I and II see for example pp. 

It is worth to observe that in contrast to the standard setting of Hormander [27] , we 
argue globally on R d , our basic examples being the propagators for Schrodinger-type 
equations. The second remark is that operators of the reduced form ([5]) or ([6]) do 
not form an algebra, quite in line with the calculus of [27]. The composition of FIOs 
requires heavier machinery and is addressed, for example, in [23] in the case when 
symbol and phase belong to the more restrictive Shubin class of [30J . 

As minimal objective of the present paper we want to present a cheap definition of 
a subalgebra of C(L 2 (R d )) containing FIOs of type I, II, and hence L[j , and prove the 
Wiener property for this class. 
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As a more ambitious objective we will extend our analysis to the case when a in 
([5]) belongs to the symbol class , and we will define a corresponding scale of Wiener 
algebras of FIOs (we will not treat the full Sjostrand algebra in this paper). The 
new algebras of FIOs will be constructed by means of Gabor frames and the decay 
properties of the corresponding Gabor matrix outside the graph of a symplectic map \- 
For FIOs of type I such a decay was already pointed out in [121 H3] with applications 
to boundedness properties and numerical analysis in [14] . 

For the formulation of the results we now introduce the basic notions of time- 
frequency analysis and refer to Section 2 for details. The most suitable representa- 
tion for our purpose is the short-time Fourier transform, where the localization on the 
time-frequency plane M. 2d occurs on the unit scale both in time and in frequency. For 
a point z = (x, rj) G M. 2d and a function / on we denote the time-frequency shifts 
(or phase-space shifts) by 

d 

tt(z) = M v T x f(t) = e 2 ™ tr >f(t - x), where t V = t ■ r] = £ t iVi . 

i=l 

The short-time Fourier transform (STFT) of a function/distribution / on M. d with 
respect to a Schwartz window function g G <S(IR d ) \ {0} is defined by 

(7) V g f(x, 77) = (/, M v T x g) = (/, Tr(z)g) = [ f(t)g(t - x)e~ 2 ^ dt, 

for z = (x, rj) G M. 2d . We can now define the generalized Sjostrand class in Q as 
the space of distributions a G 5'(M 2rf ) such that 

(8) \{a,ir(z,()g)\ <C(C)~ S , Vz,CGM 2d 

for some constant C > 0, whereas a is in the Sjostrand class S w if 

/ sup \{a,ir(z,()g)\d( < 00. 

For the discrete description of function spaces and operators we use Gabor frames. 
Let A = AZ, 2d with A G GL(2d, M) be a lattice of the time-frequency plane. The set 
of time-frequency shifts Q(g,A) = {i:(X)g : A G A} for a non-zero g G L 2 (M. d ) is called 
a Gabor system. The set Q(g,A) is a Gabor frame, if there exist constants A, B > 
such that 

(9) AH/HI < Y, K/.tWI 2 < #11/111 V/ G L 2 (R d ). 

AeA 

Gabor frames allow us to discretize any continuous operator from 5(HL rf ) to «S'(M d ) into 
an infinite matrix that captures the properties of the original operator. 

For the case of pseudodifferential operators the Gabor discretization provides an 
equivalent characterization of the Sjostrand algebra in Theorem II. li 

Theorem 1.2 (US [23]). Assume that Q(g,A) is a frame for L 2 (R d ) with g G S{R d ) 
and fix s > 2d. Then the following statements are equivalent for a distribution a G 
S'(R d ): 
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(i) a€S*. 

(ii) There exists C > such that 

(10) \(a(x,D)ir(\)g,ir([i)g)\ < C(/x - A)~ s , VA, /i G A. 

Hence, the assumption a G S^f = 5o (M d ) is equivalent (|10p feeing satisfied for all 
s > 0. 

Moreover o~ £ S w if and only if there exists a sequence h G ^ 1 (A) ; sitc/i i/iai 
|{a(a; ) D)7r(A)3,7r(/i)5)| <h(\-fi). 

We refer to the matrix of an operator T with respect to a Gabor frame as the 
Gabor matrix of T. The above theorem gives a precise meaning to the statement 
that the Gabor matrix of a pseudodifferential operators is almost diagonal, or that 
pseudodifferential operators are almost diagonalized by Gabor frames. 

We now describe our results about FIOs in Section 3. 

Roughly speaking, Fourier integral operators can be defined as follows (Definition 
13.2ft . Consider a bi-Lipschitz canonical transformation \ '■ ~~ * ^ 2d ( see Definition 
EH) and s > 2d. Let G{g,A) be a Gabor frame for L 2 (R d ) with g G S(R d ). We say 
that a continuous linear operator T : S(R d ) — > S'(R d ) is in the class FIO{x^ s ) if its 
Gabor matrix satisfies the decay condition 

(11) KTvr(A) 5 ,7r(^)| <C(^- X (A))- S , VA,^G A. 

If x = Id, the identity operator, then the corresponding Fourier integral operators 
are simply pseudodifferential operators. 

The decomposition of a FIO with respect to a Gabor frame provides a technique to 
settle the following issues. 

(i) Boundedness of T on L 2 (R d ) (Theorem 13.4ft : 

If s > 2d and T G FIO(x, s), then T can be extended to a bounded operator 
on L 2 (R d ). 

(ii) The algebra property (Theorem 13. 6ft : For i = 1,2, s > 2d, 

rW g F/ote, s { ) => r«r( 2 ) g fio( X i o X2 , s) • 

(iii) Wiener property (Theorem 13 .7ft : If s > 2d, T G FIO(x,s) and T is invertible 
on L 2 (R d ), then T _1 G F/0(x _1 ,s). 

These three properties can be summarized neatly by saying that the union (J FIO(x, s) 
is a Wiener subalgebra of C(L 2 (R d )) consisting of FIOs. 

In Section 4 we return to concrete FIOs of type I and II. Denoting by x t ne symplectic 
transformation related to a phase <&, we prove the expected extension of Theorem ll.il 
to FIOs. Namely: A FIO T of type I as in © belongs to FIO(x, s) for some s > 2d, 
if and only if its symbol a belongs to (Theorem 14.3ft . We further prove that the 
inverse in jC(L 2 (R d )) of an operator of type I is an operator of type II, with symbol 
belonging to the same class (Theorem 14.6ft . As an example, in Section 5 we treat 
a Wiener algebra of generalized metaplectic operators. 

Although it is impossible to do justice to the vast literature on Fourier integral 
operators, let us mention some of the contributions that are most related to our ideas. 
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From the formal point of view, our approach is very similar to that in [3JI1] and |34| . 
where FIO(x, oo) was treated. Instead of Gabor frames, in [3j [4] partitions of unity of 
the Weyl-Hormander calculus are used, whereas in |34j the Bargmann transform is the 
main tool. The boundedness and composition of FIOs are treated in [6l [7], [9], [10| . fl5 | [24] . 

The time-frequency analysis of pseudodifferential operators was propagated in [20] 
[22j [23"1 [28| 136] . Many aspects of Wiener's lemma and spectral invariance of operators 
are surveyed in [21] . 

Notation. We write xy = x ■ y for the scalar product on R d and |i| 2 = t ■ t for 
t,x,ye R d . 

The Schwartz class is denoted by 5(M rf ), the space of tempered distributions by 
S'{R d ). We use the brackets (f,g) to denote the extension to S'(R d ) x S(R d ) of the 
inner product (f,g) = J f(t)g(t)dt on L 2 (R d ). The Fourier transform is normalized to 



(with obvious changes when p = oo). 

Throughout the paper, we shall use the notation A < B to express the inequality 
A < cB for a suitable constant c > 0, and Ax B for the equivalence c _1 B < A < cB. 



2.1. Phase functions and canonical transformations. 

Definition 2.1. A real phase function $ on R 2d is called tame, if the following three 
properties are satisfied: 

Al. $ G C°°(lR 2d ); 
A2. For z = (x, rj), 





< oo 



2. Preliminaries 



(12) 



a\ > 2; 



A3. There exists 5 > such that 



(13) 



det a% tV $(x,rj)\ > 5. 



If we set 



(14) 




we can solve with respect to (x, £) by the global inverse function theorem (see e.g. |26j) 
and obtain a mapping x defined by = xiUiV)- The canonical transformation x 

enjoys the following properties: 
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Bl. x ■ K M -»• K 2d is 

smooth, invertible, and preserves the symplectic form in 
i.e., dx A d£ = dy A dr\\ \ is a symplectomorphism. 
B2. For 2 = (y, 77), 

(15) |^ X (^)|<C a , |q[>1; 
B3. There exists 5 > such that, for (x,£) = x{y-, r l)-, 

(16) |det^(y,r7)|>5. 

Conversely, to every transformation % satisfying Bl, B2, B3 corresponds a tame phase 
uniquely determined up to a constant. This can be easily proved by (fl~6j) . the global 
inverse function theorem |26] and using the pattern of [291 Theorem 4.3.2.] (written 
for the local case). 

From now on we shall define by <3? x the phase function (up to constants) correspond- 
ing to the canonical transformation x- 

Observe that Bl and B2 imply that x an d X" 1 are globally Lipschitz. This property 
implies that 

(w- X (z))>:(x- 1 (w)-z) w,zeR 2d , 

which we will use frequently. Moreover, if x an d X are two transformation satisfying 
Bl and B2, the same is true for x X? whereas the additional property B3 is not 
necessarily preserved, even if x an d X are linear. This reflects the lack of the algebra 
property of the corresponding FIOs of type I; see Section [5] below. 



2.2. Time- frequency concepts. We recall the basic concepts of time-frequency anal- 
ysis and refer the reader to [18] for the full details. Consider a distribution / E <S'(R ) 
and a Schwartz function g E 5(M d )\{0} (the so-called window). The short-time Fourier 
transform of / with respect to g was defined in (|7|) by V g f(z) = (f,ir(z)g). The short- 
time Fourier transform is well-defined whenever the bracket (•, •) makes sense for dual 
pairs of function or distribution spaces, in particular for / E S'(M. d ) and g E 5(IR rf ) or 
/, g E L 2 (M. d ). We recall the covariance formula for the short-time Fourier transform 
that will be used in the sequel (Section [5|): 

(17) Vg{M(T y f)(x, 77) = e- 2m ^-^(V g f)(x -y,r,- £), x,y,u>,Z E R d . 

The symbol spaces are provided by the modulation spaces. These were introduced 
by Feichtinger in the 80's (see the original paper |16| ) and now are well-known in the 
framework of time-frequency analysis. For the fine-tuning of decay properties in the 
definition of modulation spaces we use weight functions of polynomial growth. For s > 
we set v(x, rj) = v s (x, 77) = ((x, r/)) s = (1 + \x\ 2 + |r/| 2 ) S//2 and denote by A4 v (M. 2d ) the 
space of v-moderate weights on M. 2d ; these are measurable functions m > satisfying 
m(z + C) < Cv(z)m(C) for every z,( £ R rf . In particular, v s {z)' 1 = (z)~ s is im- 
moderate. The corresponding inequality (z + w)~ s < (z)~ s (w) s is also called Peetre's 
inequality. 

Let g be a non-zero Schwartz function. For 1 < p, q < 00 and m E M v (M. 2d ) the 
modulation space M^ 9 (R ) is the space of distributions / E S'(M. d ) such that their 



THE WIENER PROPERTY FOR A CLASS OF FOURIER INTEGRAL OPERATORS 



7 



STFTs belong to the space Lm Q (M. 2d ) with norm 

II/IIm& 9 (k<*) : = Wgfh^iM.^) = (f^ d Qf^ \V g f(x,vi)\ p m(x,riyd^ P dri 

This definition does not depend on the choice of the window g G S(M, d ),g ^ 0, and 
different windows yield equivalent norms on \18\ Thm. 11.3.7]. Moreover, the 

space of admissible windows can be enlarged to M^(R ). The symbol spaces we shall 
be mainly concerned with are = M 1 ^^ (M. 2d ) with the norm 

INIs* = sup sup \Vya(z,()\(() s , 

z m 2d CeK 2d 

where * G S(R 2d ) \ {0}. 

The Hormander symbol class 5g (M 2£i ) can be characterized by means of modulation 
spaces as follows, see for example [23] : 

So,o = Pi S^,. 

s>0 



2.2.1. Gabor frames. Fix a function g G L 2 (M. d ) and a lattice A = AZ d , for A G 
GL(2d, R). The Gabor system G(g,A) = {ir(X)g : A G A} is a Gabor frame if there 
exist constants A, B > such that ([9]) is satisfied. We define the coefficient operator 
C g , which maps functions to sequences as follows: 

(18) (C g f) x :=(f,n(X)g), A G A, 
the synthesis operator 

(19) D g c := ^ c avt(A)5, c = {c A }AeA 

AeA 

and the Gabor frame operator 

(20) S g f := DgCgf = £ ( /, VT ( A) g > vr ( A ) g . 

AeA 

Equivalently, the set Q(g, A) is called a Gabor frame for the Hilbert space L 
if S" 9 is a bounded and invertible operator on L 2 (M. d ). If A) is a Gabor frame for 
L 2 (R d ), then the so-called dual window 7 = 5 , ~ 1 g i is well-defined and the set £(7, A) 
is a frame (the so-called canonical dual frame of Q(g, A)). Every / G L 2 (M d ) possesses 
the frame expansion 

(21) / = ^</,7r(A)<7>7r(A) 7 = vr(A) 7 )vr(A) 5 

AeA AeA 

'2/ 



2,'Tnxh 



with unconditional convergence in L (R ), and norm equivalence 

\ L 2 X ||C S /||^2 X ||C 7 /|| £ 2. 
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Gabor frames give the following characterization of the Schwartz space <S(R ) and of 
the modulation spaces Ml(R d ), 1 < p < oo. If g G S{R d ) and Q(g, A) is a frame, then 

(22) / G S(R d ) sup(A) Ar |(/,7r(A) 5 }| < oo ViV G N, 

AeA 

(23) / e M^(R d ) o |</,7r(A) 5 >rm(A)P) 1/P < oo, 

AeA 

These results are contained in |18| Ch. 13]. In particular, if 7 = g, then the frame is 
called Parseval frame and the expansion (|2ip reduces to 

(24) / = £</,t(A)*MA)0. 

AeA 

We may take the existence of Parseval frames with 5 G <S(IR rf ) for granted. From 
now on we work with Parseval frames, so that we will not have to deal with the dual 
window 7. Let us underline that the properties of FIOs written for Parseval frames 
work exactly the same with general Gabor frames with dual windows 7 different from 
9- 



3. A Wiener Algebra of Fourier Integral Operators 

We first present an equivalence between continuous decay conditions and the decay 
of the discrete Gabor matrix for a linear operator 5(lR d ) — > S'( 



Theorem 3.1. Let T be a continuous linear operator S(M. d ) — > S'(R. d ) and x a canon- 
ical transformation which satisfies Bl and B2 of Definition [Ql Let Q(g,A) be a 
Parseval frame with g G <S(R ) and s > 0. Then the following properties are equiva- 
lent. 

(i) There exists C > such that 

(25) \(T7r(z)g,Tr(w)g)\<C(w- X (z))- s , Vz,t«GR 2<i . 

(ii) There exists C > such that 

(26) \(T7T(X)g,7T(fx)g)\ <C(fx- X (X)r s , VA,/,G A. 

Proof. The implication (i) ==> (ii) is obvious. 

(ii) ==> (i) . The argument is borrowed from the proof of a similar result for pseudo- 
differential operators in |19} Theorem 3.2]. Let C be a relatively compact fundamental 
domain of the lattice A. Given z, w G M. 2d , we can write w = X + u, z = + v! for 
unique A, fj, G A, u, u' G C, and 

\{Tn(z)g,ir(w)g}\ = \(Tn(fi)'K(u')g,n(X)7r(u)g}\. 

Now we expand Tr(u)g = ^2 u& \('^(u)g,7r(i')g)Tr(i')g, and likewise ir{u')g. Since V g g G 
5(M 2rf ), the coefficients in this expansion satisfy 

sup I 7^)1 = sup \V g g(v - u)\ < sup(^ - u)~ N < ( S np(u) N )(u)- N < (v)- N 
uec ueC u&c ueC 
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for every N. Using (I26p . we now obtain that 

\{Tir(z)g,n(w)g)\ < ^ I (Ttt(h + v')g, ir(\ + v)g) \ \ (ir(u')g, Tr(i/)g) \ \ {ir(u)g, ~n{v)g) \ 
u,u'eA 

< E (x+v-x(»+v'))- s wr N (v)- N - 

u,u'eA 

Since v s (z)~ l = (z)~ s is v ^-moderate, we majorize the main term of the sum as 

(X + v — xifJ- + v'))~ s = (A - x(p) + v - x(p + v>) + X(n))~ s 

< (X - X (V))- S (X(V + v') ~ " vY < (A - x(M)rV»>' . 

since + z/) — x(^) = ^(^0 by the Lipschitz property of x- 
Hence, 

Krvr(z)< 7 ^H 5 }|<(A-x(^))- s £ (^-^(A-xMr, 

for iV € N large enough. 

Finally, with X = w — u, fi = z — u' , we apply the above estimate again and obtain 

(A - x(v)y s = {w-u- X (z- u) - X (z) + x(z))' s 
<{w- x(z)y s (u + X (z - u') - x{z)) s 
<(w-x(z))- s {uY(u'y<(w-x{z))- s , 
since sup uGC {u) s < oo. Thus we have proved that \{TTr(z)g,7r(w)g)\ < (w — x(z))~ s ■ □ 

Inspired by the characterization of Theorem 13.11 we now define a class of FIOs 
associated to a canonical transformation x- I n view of the equivalence (125p and (126p . 
we focus on the decay of the discrete Gabor matrix. 

Definition 3.2. Let x be a transformation satisfying Bl and B2, and s > 0. Fix 

g G S(R d ) \ {0} and let G(g,A) be a Parseval frame for L 2 (R d ). We say that a 
continuous linear operator T : S(R d ) — > <S'(IR rf ) is in the class FIO(xi s )> if its Gabor 
matrix satisfies the decay condition 

(27) \(T7T(X)g,7T(fi)g)\<C{fi-x(X))- s , VA, /i G A. 

The class FIO(S,s) = [J x FIO(x,s) is the union of these classes where x runs over 
the set of all transformations satisfying B1,B2. 

Note that we do not require the assumption B3. 

We first observe that this definition does not depend on the choice of the Gabor 
frame. 

Lemma 3.3. The definition of FIO(x, s) is independent of the Gabor frame Q(g,A). 

Proof. Let G(ip, A') be a Gabor frame with a window ip G and a possibly different 

lattice A'. As in the proof of Theorem l3.1l we expand ir(X)ip = J^veA^W^i 7r (v)g)Tr(v)g 
with convergence in S(M. ) and likewise n((J,)(p, where A, n G A'. Consequently Tir{X)ip = 
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^2„ e ^(7r(\)(p,7r(i>)g)TTr(i>)g converges weak* in S'(M. d ) and the following identity is 
well-defined: 

{Tir(\)(p,n(ji)<p) = ^(vr(A)^, it{v)g){T%(v)g, vr(^)v?} 

= J2( 7r ( X ) l P,K{v)g)(T7r(v)g,iT(v')g)(iT(n)tp,ir(v')g) 
ueA i/'eA 

Since <~p,g G the characterization (|22p and the covariance property (|17p imply 

that |(7r(A)(/3,7r(i/)5)| = | (c^, tt(z^ - X)g)\ < {v - \)~ N for u G A, A G A' and every 
N > 0. After substituting these estimates and choosing N large enough, we obtain 
the majorization 

\{t<k(\)<pm»m <EE("- A > _i V - x^rv - 

i^eA i/eA 
<( X - 1 (m)-A)- s x(^- x (A))-. 

□ 

As in [23], the definition of classes of operators by their Gabor matrices facilitates 
the investigation of their basic properties. In line with Sjostrand's original program 
we next derive the boundedness, the composition rules, and properties of the inverse 
operator in the classes FIO{x,s). 

For s > 2d the class FIO{x,s) possesses many desired properties. 

Theorem 3.4. Let s > 2d and T G FIO(x, s). Then T extends to a bounded operator 
on M p (R d ), 1 < p < oo, and in particular on L 2 (R d ) = M 2 (R d ). 

Proof. Let G(g, A) be a Parseval frame with g G Since the frame operator 

S g = DgCg is the identity operator, we can write T as T = D g C g TDgC g , where D g 
and C g are the synthesis and coefficient operators of (fl"8j) and (fT9|) . Since Q{g, A) is a 
frame and g G S{R d ), C g is bounded from M p (R d ) to £?(A) and D g = C* is bounded 
from £ P (A) to M p (R d ). (For p = 2 this is contained in the definition of a frame, for 
p 7^ 2 this is slightly less obvious and stated in [I8j Ch. 12.2].) 

The operator C g TD g maps sequences to sequences, and its matrix K is precisely the 
Gabor matrix of T, namely, = {T7r(X)g,Tr(fj,)g). Since by assumption 

\{T7r(\)g,ir({j,)g)\ < (fj, — x(^)) -s an d s > 2d, Schur's test implies that the matrix 
K representing C g TD g is bounded on £ P (A). Consequently T is bounded on M p (R d ) 
for 1 < p < oo. □ 

Remark 3.5. As it is clear from the preceeding proof, the boundedness of the operator 
T G FIO(xi s )> s > 2d, /aife m general on the modulation spaces M p,q (R 2d ), with 
p ^ q. Indeed, in this case the change of variables u = x( z ) ^ s n °t Mowed. A concrete 
counter-example is the FIO of type I in ([35]) below. 

Next, we show that the class FIO(E, s) for s > 2d is an algebra. 
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Theorem 3.6. If G FIO(xi, Sj) wii/i Sj > 2<f, i = 1,2; then the composition 
j i ( 1 )t i ( 2 ) i s i n FIO(xi°X2, s) with s = min(si, S2). Consequently the class FIO(S, s) = 
\_} x FIO{x, s) is an algebra with respect to the composition of operators. 

Proof. We write the product T^T^ 2 ' as 

T (1) T (2) = DgCgT^T^DgCg = D g(C gT^ D g) (C gT^ D g)C g . 

Then C g T^T^D g is the Gabor matrix of T^T^ with entries K^ x = (T^T^Tr(X)g, 7r(fJ,)g) 
and CgT^Dg, i = 1, 2, is the Gabor matrix of T® with entries = (T®ir(X)g, ir(fi)g). 
Thus the composition of operators corresponds to the multiplication of their Gabor 
matrices. Using the decay estimates for and s = min(si, S2), we estimate the size 
of the Gabor matrix of T^T^ as follows: 

ueA ueA 

<E^r 1 (/^)-^)~ s ^-x2(A))- s . 

ueA 

Since vj 1 = {v)~ s G is subconvolutive for s > 2d, i.e., vj 1 * v^ 1 < CvJ 1 [181 

Lemma 11.1.1 (d)], the last expression is dominated by (Xi" (m) ~ X2{X))~ S >c (fi — 

By Proposition 13.41 and extend to bounded operators on L 2 (M d ), so that 
the product T^'T^' is well-defined and bounded on L 2 (M. d ). D 

Finally, we consider the invertibility in the class FIO(x, s) and show that FIO(E, s) 
is inverse- closed in B(L 2 (R d )) for s > 2d. 

Theorem 3.7. Let T G FIO(x,s) with s > 2d. If T is invertible on L 2 (R d ), 
then T _1 G FIO(x l > s )- Consequently, the algebra FIO(E,s) is inverse-closed in 
£{L 2 (R d )). 

Proof. We first show that the adjoint operator T* belongs to the class FIO(x 1 ,s). 
Indeed, since x is bi-Lipschitz, we have 

|<T*7r(A)<?,7r( M ) ff )| = \(n(X)g,T(-K(fj,)g)}\ = \{T(ir(fi)g,ir{\)g))\ 

<<A- X ( M )r x( y-^a)-^}-*. 

Hence, by Theorem 13. 6\ the operator P := T*T is in F/0(Id, s) and satisfies the 
estimate \{Pir(X)g,ir(p)g)\ < (A - n)~ s , VA,/i G A. 

We now exploit the characterization for pseudodifferential operators contained in 
Theorem 11.21 and deduce that P is a pseudodifferential operator with a symbol in S^. 
Since T and therefore T* are invertible on L 2 (R d ), P is also invertible on L 2 (M. d ). Now 
we apply Theorem 1 1 . 1 1 and conclude that the inverse P _1 is again a pseudodifferential 
operator with a symbol in S^. Hence P^ 1 is in FIO(ld, s). Finally, using the algebra 
property of Theorem 13.61 once more, we obtain that T _1 = p~ l T* is in FIO(x~ 1 , s) 
and thus satisfies the estimate \{T~ 1 ir(X)g, ir(n)g)\ < (x (A) — /i) _s ,VA, / u G A. □ 

Combining Theorems 13.41 13.61 and 13.71 we see that FIO(E,s) with s > 2d is a 
Wiener subalgebra of C(L 2 (R d )) consisting of FIOs. 
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4. FIOS OF TYPE I 

The abstract class of Fourier integral operators FIO(x, s) was denned by decay 
properties of the Gabor matrix. Our next step is to relate the Gabor matrix of an 
operator to the phase and symbol of concrete FIOs. This step is more technical and 
resumes our investigations in [12} LT3"1 [14] . 

By the Schwartz' Kernel Theorem every continuous linear operator T : <S(R d ) — > 
S'(M. d ) can be written as a FIO of type I with a given phase &(x, rj) for some symbol 
a(x,rj) in <S'(R 2c( ). Hence, if T is a continuous linear operator <S(R d ) — > <S'(R d ) and x 
satisfies Bl, B2, and B3, then T = Tj $ c is a FIO of type I with symbol a and phase 

As a first step we formulate the following result. 

Proposition 4.1. Let T = Tj^ y(T be a FIO of type I with symbol a G S'{R 2d ) and a 

phase satisfying Al and A2. If the Gabor matrix of T satisfies 

(28) 

| (Ttt(x, n)g, tt(x', r/)g) \ < C(V x ${x', n) - rf, V v $(x', rj) - x)~ s x, x' , V , rf G R d , 

for some C > and s > 0, then a is in the generalized Sjostrand class S^(M. 2d ). 
In particular, if s > 2d, then we have a G S w (M. 2d ). 

Proof. The proof uses techniques from [12] . To set up notation, let $22 be the remain- 
der in the second order Taylor expansion of the phase i.e., 

(29) * 2 ,*(u0 = 2j3 / (1 -t)d a $(z + tw)dt^j z,weR 2d , 
and set 

(30) V s (w) = e 2ni ^^g ® g(w). 

We recall the fundamental relation between the Gabor matrix of a FIO and the STFT 
of its symbol from [11] Prop. 3.2] and [13] Section 6]: for g G <S(R rf ) we have 

\(Tir(x,ri)g,ntf ,r/)g)\ = \V^ (xl ^a{{x' ,n), (rf - V x $(x', r]),x - V^(z',r/)))| . 

Writing u = (x',n), v = (j]',x), (j28|) translates into 

\Vn, u a(u,v- V*(u))| < C(v - V<S>(u))- s , 

and then into the estimate 



(31) 



sup (w) s \Vy u o-(u, w)\ < CO. 

(u,w)eR 2d xR 2d 
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Now, setting G = g <S>g G we can write 

V G 2<j{u,v)= [ e- 27Titv a(t)G 2 (t-u) dt 

a(t)e- 27Ti ^ (t ~ u ^G(t - u)e 2 ^* 2 ^*- u )G(t - u) dt 

= T(aT u * u ) * v T(T u (e 2 ™*^G))(v) 
(32) = V 9n a(u, •) * T(T u (e 2m ^G))(v). 

Using (J32]| and the weighted Young inequality Lf(R 2d ) * Ll(R 2d ) Lf(R 2d ) we get 
IMIs* X sup \\V G 2a{u, -)\\ LT < sup \\Vy u a(u, -)IUg° sup || T(e 2m ® 2 ' u G) \\ L i. 

u u u 

The first factor in the right-hand side is finite by (|31|) . The second one is finite because 
the set {e 2n$2 >"G : u G R 2d } is bounded in S{R 2d ), and the embedding 5 )■ J 7 !^ is 
continuous. This gives a & S^. 

The last statement follows from the inclusion relations for modulation spaces in |16l 
Proposition 6.5], namely, M^(R 2d ) ^ M°°^(R 2d ) if and only if s > 2d. ' □ 

The next lemma clarifies further the relation between the phase and the canonical 
transformation x ■ 

Lemma 4.2. Consider a phase function <I> satisfying Al, A2 ; and A3. TTien 
(33) 

|V x $(x', ry)— ?7'|-|-|V r? < I ) (x / , 77) — ac| x |xi(x, 77) — x'| + |x2(^, v)~ v'\ ^x, x> 1 V? G K d . 

Proof. The estimate > was already proved in [13, Lemma 3.1]). 

For the converse estimate observe that x = V v $>(xi(x,r]),r]) by definition of xi> 
hence 

(34) \V n $(x',rj)-x\ = \V v $(x',r)) -V v $(xi(x,ri),v)\ < C\x' - xi(x, v)\, 

because of assumption (A2) on 3>. 

Since S/ X ^(x',rj) = X2(V r ,<l ) (x / , rj), 77)), the first term on the left-hand side of ([33|) 
can be estimated as 

\V x $(x',T)) - rj'\ < \X2(V v ®(x',r)),r]) - X2(x,r])\ + \x2(x,v) ~ v'\ ■ 

Finally the Lipschitz continuity of % and (|34j) imply that 

\V x $(x',r]) - rf\ < \rf - X2(x,r])\ + C\x - xi(x,r])\. 

□ 

The following theorem identifies the abstract class FIO(x, s) with a class of concrete 
Fourier integral operators and is perhaps the main result of this paper. 

Theorem 4.3. Fix Q(g,K) be a Parseval frame with g G <S(K d ) and let s > 0. 

Let T be a continuous linear operator S(R d ) — > S'(R d ) and x a canonical transfor- 
mation which satisfies Bl, B2 and B3. Then the following properties are equivalent. 
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(i) T = Tj $ x CT is a FIO of type I for some a £ S^. 
(n)F€Fld(x,s). 

Proof. The implication (i) => (ii) was proved in [121 Theorem 3.3]. 

The implication (ii) ==> (i) follow immediately from Proposition 14. II and Lemma [4. 21 
since ((x, rf) — V<3?(x, r/))~ s < ((x', rf) — x(x, r]))~ s . 

Corollary 4.4. Under the same assumptions as in Theorem \4-3\ the following state- 
ments are equivalent: 

(i) T = Ti t ~ is a FIO of type I for some a G Sq . 

(ii) T G FI0\x, oo) = n s > FIO( X , s) . 

Remark 4.5. The corollary should be juxtaposed to Tataru's characterization ofFIO(x, 
in [341 Theorem 4]. Tataru assumes only conditions Bl and B2, but not B3 on the 
canonical transformation x an d therefore obtains a larger class of FIOs satisfying the 
decay condition (|25j) . The new insight of Corollary \4-4\ is that under the additional 
assumption B3 every FIO admits the classical representation ([5]). As a byproduct we 
see that the integral operator in (14) of [3l] possesses the classical representation, pro- 
vided that x a l so satisfies B3 . This observation might be useful for the solution of the 
Cauchy problem in [3H Section 5], where, for small time, x is a small perturbation of 
the identity transformation and therefore certainly satisfies B3. 

Thanks to Theorem 13.41 the FIOs of type I with symbol in S^, with s > 2d, are 
bounded on M p (M d ), 1 < p < 00 (with the obvious modification for p = 00). Consider 
now the multiplication operator 

(35) Tf(x) = e^ 2 f(x). 

Then T is a FIO of type I having phase <l?(x, rj) = |x| 2 /2 + xn and symbol o~(x, n) = 1, 
for every (x,rf) € M. 2d . Observe that a = 1 € Sq , hence a € S^, for every s > 0. 
However, the multiplication operator T is not bounded on M p,q , whenp 7^ q, as proved 
in [131 Proposition 7.1]. 

We now look at the Wiener property of the class of FIOs of type I with symbol in 
S^,, with s > 2d. As we will see in Section G2 this class is not closed under composition, 
therefore the Wiener property must necessarily involve FIOs of type II (see ([6])). 

Theorem 4.6. Let T be a FIO of type I with a tame phase $ and a symbol a £ S^, 
with s > 2d. If T is invertible on L 2 (M. d ), then T _1 is a FIO of type II with same 
phase $ and a symbol r G S^. 

Proof. Let x be the canonical transformation associated to Then by Theorem 14.31 
T belongs to FIO(x, s). As in the proof of Theorem 13.71 we consider P = T*T and 
write 

rp— 1 _ p—lrp* _ (^p^p~ 1^*^* _ ( I J 1 P~1\* 

We have already shown that P is in FIO(Id, s) and a pseudodifferential operator 
with a symbol in and that also P~ x G FIO(ld, s) by the spectral invariance of 
pseudodifferential operators of Theorem 11.11 Now Theorem 13.61 implies that TP^ 1 G 
FIO(x-i s ) an d Theorem 14.31 implies that TP -1 is a FIO of type I with tame phase $ 
and a symbol p G S s w . Since T _1 = (TP' 1 )* , T" 1 is a FIO of type II with phase $ 
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J 



and the symbol r(x,rj) = p(rj,x). An easy computation as in Lemma 2.11]) shows 
that t £ S^. D 

Although the proof of Theorem 14,61 is short, it combines the main insights of Sec- 
tions 3 and 4 and uses the spectral invariance of pseudodifferential operators with 
symbols in (Theorem 11.11 from [23J). 

5. Generalized Metaplectic Operators 

As an example, we will consider the class of FIO(x,s) whose phase is a linear 
transformation x( z ) = Az f° r some invertible matrix A € GL(2d, R). Since x must 
preserve the symplectic form (assumption B2), A must be a symplectic matrix, A € 
Sp(d,M). Recall that the symplectic group is defined by 

Sp(d,R) = {Ae C7L(2eZ,R) : *AJA = J) , 

where 

-I d ' 
Jd 

Definition 5.1. Let A 6 Sp(d,M) and s > 0. Fix a Parseval frame G(g,A) with 
g € <S(R d ). We say that a continuous linear operator T : <S(R rf ) — > S'(M. d ) is a 
generalized metaplectic operator, in short, T G FIO(A, s), if its Gabor matrix satisfies 
the decay condition 

| (T7r(A)<7, ttOu)^! < C(jji - AX)- S , VA, /i£ A. 

The union U^e5 p (dM) FIO(A, s) is called the class of generalized metaplectic operators 
and denoted by FIO(Sp,s). 

Since Sp(d, R) is a group, Theorems 13.61 and 13.71 imply the following statement. 

Theorem 5.2. For s > 2d, FIO(Sp, s) is a Wiener subalgebra o/F/0(H,s). 

The main examples in FIO(Sp, s) are the operators of the metaplectic representation 
of Sp(d,M). Given A £ Sp(d, R), the metaplectic operator fi(A) is defined by the 
intertwining relation 

(36) ir(Az) = c A ^{A)tt{z)ii{AY 1 VzGR rf , 

where c_a € C, \cj\\ = 1 is a phase factor. The existence of the metaplectic operators 
is a consequence of the Stone-von Neumann theorem and the irreducibility of the 
(projective) representation of M. 2d by the time-frequency shifts ir{z),z 6 R 2rf . The 
phase c.4 can be chosen in such a way that \x lifts to a unitary representation of the 
double cover of the symplectic group (which we will assume in the sequel). For the 
group theoretical background and the construction of the metaplectic representation 
we refer to |17| . 

Let A = ^ ^\ € Sp(d,R) with d x d blocks A,B,C,D. Then condition B3 of 

Definition 12.11 is equivalent to det^4 ^ 0. In this case, fJ,(A) is explicitly given by the 
FIO of type I 

(37) KA){x) = {detA)- 1 / 2 [ e 2 ^ x ^f{rf)dr] 
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with the phase given by 

1 1 

(38) <£>(x, rf) = -xCA~ l x + rjA x - -rjA Brj . 

(see H3 Theorem 4.51]) 

Even without the explicit form of fJ>(A), Definition 15.11 yields some interesting infor- 
mation about the metaplectic representation. 

Proposition 5.3. If A £ Sp(d,R), then (j,(A) G f] s>Q FIO{A, s). 

Proof. According to Theorem 13.11 it is enough to prove that n(A) satisfies the contin- 
uous decay condition ([25]) . Using the definition of fJ-(A) in ([36]) and the covariance 
property of the STFT (|17p . we write the Gabor matrix of n(A) as 

\(li(A)ir(z)g,n(w)g)\ = \{n{Az)fi{A)g,n{w)g)\ 
= \V g (x(Az)vL(A)g)(w)\ 

(39) =\V g (fi(A)g){w-Az)\. 

Since both g G S(R d ) and fi(A)g G S(R d ), we also have V g (ji(A)g) G S(R 2d ), e.g., 
by pH Ch. 11.2.5]. This gives 

(40) MA)7T(z)g,7r(w)g)\<C{w-Az)- s , 

for every s > 0, as desired. □ 

The following theorem shows that every generalized metaplectic operator is a prod- 
uct of a metaplectic operator and a classical pseudodifferential operator. 

Theorem 5.4. Let A G Sp(d,R) and T G FIO(A,s) with s > 2d. Then there exist 
symbols a\,a2 G <SJ with the corresponding pseudodifferential operators o~i(x,D) and 
(72 (x, D), such that 

(41) T = <r 1 (x,D)n(A) and T = fi(A)a 2 (x, D). 

Proof. We prove the factorization T = o~\{x , D) /j,(A) , the other factorization is ob- 
tained analogously. 

Since fj.(A)^ 1 = fi^A^ 1 ) is in FIO(A~ 1 , s) by Proposition 15.31 the algebra property 
of Theorem 13. 61 implies that T^A" 1 ) G FIO(Id, s). The fundamental characterization 
of pseudodifferential operators of Theorem 11.21 implies that existence of a symbol a% G 
S^j, such that T^(^4) _1 = a\(x, D), which is what we wanted to show. □ 

Finally, we check the counterpart of FIO I and II for generalized metaplectic oper- 
ators. 

Let A = G Sp(d, R) with det 4^0. As proved in Theorem 14.3] every 

generalized metaplectic operator T G FIO (A, s) with s > 2d is a FIO of type I 

(42) Tf(x) = {detA)- 1/2 [ e 2%m( - x ^a(x,r])f(r])dr], 



with a symbol a G and phase rj) = \xCA l x + rjA 1 x — \r}A 1 B r q. 

We obtain examples of FIOs of type II by taking adjoints. If T G FIO(A, s), then 
T* is a FIO of type II. 
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As is well-known, the generalized metaplectic operators of type I denned in (I42p do 
not enjoy the algebra property. Consider, for instance, the operators T\ = n{A\) and 
T 2 = ^{Ai), with 



cannot be a FIO of type I. Indeed, the Fourier transform T = //(—J) is an example of 
a metaplectic operator that is a FIO of neither type I nor of type II. Note that in this 
case assumption B3 is not satisfied for J . 

As in Remark 14.51 we see again that there is a crucial difference between FIOs 
satisfying all axioms Bl, B2, and B3 or only Bl and B2. 



We would like to thank J. M. Bony for several discussions on the subject of this 
paper. 
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